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Description 

BACKGROUND OF THE INVENTION 
1 . Field ol the Invention 



[0001] The present invention relates to wireless networks, and more particularly, to operation of wireless mobile 
devices during unavailability of wireless networks. 

10 2. Description of the Related Art 

[0002] Wiretessnetworteareottenus^ 

^network These messages contain datato be supplied to the destination locat,on . More spec .cally, the 
nclude deader portion and a data portion. The header portion includes an address ot the destmafon loca ion, and 
he c2a ^porton c^s data. The destination Nation is. for example, a mobile device or a server. A mob*, device 
ty^icSy Sacts wih wireless networks to receive various types o. notifications or to request and recerve data from 
onnihAr nAtwork to which the wireless network is connected. 

££ FIG 1 isVbtock diagram of a conventional wire.ess communication system 1 0. The wireless com- = mn 
Sml0hcludesaserver12.awirelessnetwork14.and mobile devices16. There are n mobrte dev ^f r ^^ a tt ^^ 
1 6 n The server 1 2 is typically a computer system that operates to send and rece,ve messages to and from the mobile 
deuces 16 The messages are often blocks of data that are to be transmitted to the mobile device 16 As examples, 
fhe 2ta can , p e nTn to various types of notifications, e.ectronic mail, news data, configuration information data files, 
*™ ^ a oraoTam flta? etc The messages can also be requests for information (e.g.. certain data) that are trans- 

?oZL messages from or forward messages to other computer systems. As an example, the server 2 can be 
ocTald to the fnternet. For example, the server 1 2 can be a proxy server (or link server) coupled loth ^ In ernet or 
Network gateway coupled to a network. The tremendous growth of the Internet m recent years has fuelled the need 
1 prSe mobHedevices such as mobi.e teiephones. persona, digital assistants (PDAs) and the hke w,th access to 

information and services available on the Internet. Ho „i__ 0 1 r The 

[0004] The wireless network 14 typically uses radio transmissions to communicate with the mobile devces 16 The 
tireless network 14 can use a variety of different networks and communication protocols. Examples ol wireless net- 
^S^SoM^S^ Packet Data (CDPD). Global System for Mobile Communicates (GSM). Code D W ,s,on 
M^WpleAcce^^DMA^and Time Division Multiple Access (TDMA) to name a few. and each of ttiese wireless networks 
M^SSSSL characteristics such as latency, bandwidth, protocols and connectfon methods. As exampU*, 

(LISSD1 and connection methods can include packet switched or circuit switched. 

rOOOSn As an examp, e , a me ssage to be sent by the server 1 2 to the mobile device 1 6-2 would contain an address 

1 For exampL. one wirelessdata network is a packet switched network using a Small Mes ^ eSewerC ^ e ;^2 
which has a rela ively small packet size (e.g.. 140 bytes). The wireless network 14 causes the messageto be property 
Touted to the mobile device 1 6-2 (i.e.. in accordance wtth the address).^ transmission be^een the w,relessne^ 
U art ^bile^evice 16-2 is wire.ess. The mobile device 16-2 recedes the message that has been transmitted to the 
wtr^e work 14. The mobile device 16-2 can then store the message and perform predetermined processing 
aTons such as for example, notifying a user of the mobile device 16-2 of the reception of the message. 
4S TsSe wireless networks, the server and the mobile devices can be connected by two or more channels. 

Ecaet^^ 

Areoresenfctive network (e.g., GSM) having such characteristics can use a Short Message Service Center (SMSC) 
t pS th^e-way daia channel and an Interworking Function (IFW) to provide the two-way data channel. In such 
a network, the one-way datachannel isoften considered a narrowband channel and the two-way data channels often 
considered a wideband channel. As an example, the narrowband channel can transfer data at a rate of about 400 bits 
prsecondfbp^ ) while the widebandchannelcantransferdateatarateof at least 14400 bps. It ismus not uncommon 
a mobile device be connected (or connectab.e) by both a two- way channel and a one-way channel 
Typicany the server and the client will decide to use either or both of the channels dependmg on the urgency of the 
Secos. willing to incur, etc. Use of atwo-way channel often «^th.mob...dm»lo^«^M^) 
from a carrier that provides the service to the mobile device. In contrast, use of a one-way. narrowband channel is 
often available at no cost or at a fixed cost regardless of usage. 

S] One problem with the conventional wireless communication systems is that the operate of mob„e devices 
areWry much dependent on availability of their wireless network. In other words, when the w,re.ess network is una- 
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25 SUMMARY OF THE INVENTION 
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[0017] As a method lor storing a content channel from a remote server onto a mobile device through a wireless 
network, the content channel including resources, an embodiment of the invention includes the acts of: receiving an 
instruction to load the content channel into a cache memory of the mobile device; determining whether the content 
channel can fit within a reserved portion of the cache memory of the mobile device; and loading the content channel 

5 into the reserved portion of the cache memory from the remote server through the wireless network when the deter- 
mining determines that the content channel is able to fit within the reserved portion of the cache memory. 
[0018] As a method for manipulating a list resident on a mobile device used with a wireless communication system, 
an embodiment of the invention comprising the acts of: displaying a list on a display device of the mobile device, the 
list being displayed from a descriptive file; receiving, at the mobile device, a list command to modify the displayed list; 

10 locating a list object stored within the mobile device, the list object corresponding to the displayed list; modifying the 
list object in accordance with the list command; obtaining, from the list object, a pointer to the descriptive file; locating 
a portion of the descriptive file to be modified using at least the pointer; and modifying the located portion of the de- 
scriptive file in accordance with the list command. 

[0019] As a computer readable medium including computer program code for sending a resource request of a mobile 
is device to a remote server through a wireless network, an embodiment of the invention includes: computer program 
code for receiving a resource request, the requested resource being associated with the remote server, computer 
program code for determining whether the requested resource is of a synchronous type resource request or of a an 
asynchronous type resource request; computer program code for placing the resource request in an outgoing queue 
and not awaiting a resource reply when the resource request is an asynchronous type resource request; and computer 
20 program code for sending the resource request to the remote server through the wireless network and awaiting a 
resource reply when the resource request is a synchronous type resource request. 

[0020] The advantages of the invention are numerous. Several advantages that embodiments of the invention may 
include are as follows. One advantage of the invention is that operation of mobile devices is less dependent on network 
availability. Asa result, users of mobile devices experience better responsiveness and less waiting. Another advantage 

25 of the invention is that both synchronous and asynchronous messaging are available to mobile devices. Still another 
advantage of the invention is that a programmer or content author can determine how navigation is performed, namely 
whether synchronous requests or asynchronous requests are used. Yet another advantage of the invention is that lists 
can be manipulated on mobile devices without having to support or provide the significant amounts of resources needed 
to provide scripting. Another advantage of the invention is the ability to obtain and guarantee the presence of certain 

30 content channels at mobile devices. 

[0021] Other aspects and advantages of the invention will become apparent from the following detailed description, 
taken in conjunction with the accompanying drawings which illustrate, by way of example, the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

3S 

[0022] The present invention will be readily understood by the following detailed description in conjunction with the 
accompanying drawings, wherein like reference numerals designate like structural elements, and in which: 

FIG. 1 A is a block diagram of a conventional wireless communication network; 
40 FIG. 1 B is a block diagram of a mobile device according to an embodiment of the invention; 

FIG. 2A is a block diagram of a communication system according to an embodiment of the first aspect the invention; 
FIG. 2B is a flow diagram of mobile device integrated synchronous and asynchronous processing according to an 
embodiment of the invention; 

FIG. 3 is a flow diagram of asynchronous message send processing according to an embodiment of the invention; 
45 FIG. 4 is a flow diagram of asynchronous response receive processing 400 according to an embodiment of the 

invention; 

FIG. 5 is a flow diagram of basic channel initialization processing according to an embodiment of the invention; 
FIG. 6 is a flow diagram of oul-of-band initialization processing according to an embodiment of the invention; 
FIGs. 7A and 7B are flow diagrams of direct initialization processing according to an embodiment of the invention; 
so FIGs. 7B to 7F are flow diagrams of channel crawl processing according to an embodiment of the invention; 

FIG. 7G is a flow diagram of asynchronous request completion processing according to an embodiment of the 
invention; 

FIG. 8 is a diagram of a user interface having a displayed list according to an embodiment of the invention; 
FIG. 9 is a flow diagram of general mobile device action processing according to an embodiment of the invention; 
55 FIG. 10 is a flow diagram of list command processing according to an embodiment of the invention; and 

FIG. 11 is a block diagram of a representative communication system for use with the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0023] 
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to aoolication 102 via the cache memory 104. Otherwise, when a requested resource is not found in the cache memory 

to either ^e synchronous request manager 108 or the asynchronous message manager 110 to obtain the resource 
from a remote server located on the remote network. 

M32] The list manager 11 8 operates to store one or more lists in a memory 1 20 (e.g.. random-access memory). In 
one embodiment, the lis. manager 1 20 stores the one or more lets in a persistent memory (such as a persistent portion 
"the cache memory 104). The lists that are stored in the memory 120 are used to enable the l.st manager 118 to 
InipulaevaL 

todisplay the various lists on a display 122. Such lists are thus able to be modrfied locally with.n the mob.le dev eel 00 
without the need for availability of the wireless network. The memory 120 can also store resources from the remote 
network that are used to configure or operate the mobile device 100. 

SK MhTgi ! not shown in FIG. 1 often a mobi.e device communicates with the remote network through a proxy 
server Namely the mobile device connects to the proxy server through the wireless network and the proxy server in 
turn connects to the remote network. . ,. „ in 

[00341 The first aspect of the invention is to provide a mobile device that provides asynchronous communications to 
a server machine of a wired network Conventionally, mobile devices (namely, applications executing thereon) have 
farge* Requested resources from a remote sewer through a two-way synchronous channel from the mob, e device to 
he 2e.ess network. The problem with use of a synchronous channel is that the mobile device .s inactive ^while ■* 
awaits the response from the remote server. In cases where the wireless network is unavailable (e.g.. out-o -range o 
suffering from high lalencies). the mobile device is forced to waits for inordinate periods of time. According to the first 
aspect of the invention, the mobile devices can use asynchronous communications with the <™«* s °™ r ^*™ X *" 
the request need not be sent immediately or the response from the remote server is not needed immedrately. The 
network unavailability is temporary such as due to high latencies or sporadic connectivity. With ^ ch '^ s ;'^: 
nications. an application on the mobile device does not await the sendingof the request or the receiv.ng of the response 

25 EST Thirst a^e'et of the invention is described in greater detail below with respect to FIGs. 2A - 4. According 
to the first aspect of the invention, a mobile device provides asynchronous communications (alone or in combination 
with synchronous communications) to a server machine of a wired network. With asynchronous communications, the 
mobile device does not await the sending of the request or receiving of the response from the remote server 
r00361 FIG 2A is a block diagram of a communication system 200 according to one embodiment of the first aspect 
he invention: In this embodiment, the communication system 200 utilizes a proxy server between 
an origin server. Although the proxy server is advantageous, a communication system according to the mvent.on could 

also operate without the proxy server. ,.„ oti „ 

[0037] The communication system 200 includes a mobile device 202 and a proxy server 20*The c°mmun^n 
between the mobile device 202 and the proxy server 204 is through wireless communication channels of a«mta 
network The wireless communication channels can be one-way channels or two-way channels J\mong other things, 
the mobile device 202 includes an application 206 (i.e.. a network browser), a cache memory 208. a push manager 
210. an asynchronous message queue 21 2. and an asynchronous message manager 214. 
[0038] The mobile device 202 communicates with the proxy server 204 to obtain resources from an ongn sewer 
ocated on a remote network. The origin server contains information or resources that the mobile device 202 may 
desire Initially, the application 206 (i.e.. network browser) requests a resource that originates on the ongm sen/er. 
However often the request need not be immediately serviced and thus can be performed in an asynchronous manner. 
Asynchronous means that the applteation 206 making the request does not wait to receive the resource; mstead. tine 
feSurce is to be acquired independent of further operation of the application 206. As an example asynchronous 
reouests are particularly useful in certain situations such as where an origin server (remote server) needs to eventually 
beupdated with some event or action that has occurred on the mobile device 202. but the mobile device 202 does not 
nAP fi to wait until the oriain server is updated before it continues. 
SST "Cwnere «he request is asynchronous, the application 206 will forward the request to the asynchronous 
message queue 212. From the perspective of the application 206, once the request has been successfully queued 
so processing by the application 206 continues. Then, the asynchronous message manager 214 will manage the retrieval 
Usages (i.e.. resource requests) from the asynchronous message queue 212 and their suppfy to the proxy server 
204 over a wireless communication channel. . . a „ 

[0040] in one embodiment, the application 206 determines whether a particular request should be processed in an 
asynchronous manner or a synchronous manner. For example, program code of the application 206 can direct outgoing 
55 requests to the remote network to either a synchronous request manager or the asynchronous message manager 214. 
Only the asynchronous communication path is depicted in FIG. 2A because the synchronous path is conventionally 
available 

[0041] At the proxy.server 204 the incoming asynchronous messages are temporarily stored in an asynchronous 
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[0049] As noted above, the designation of synchronous or asynchronous types can be provided by an application 
developer in creating the application so that the desired operation can be controlled. With a wireless markup language 
(WML) programmed application for use on a mobile device, an example of application code that issues an asynchronous 
request is as follows: 

5 

< ASYNC METHOD = POST URL = "/code/del.cgi" > 

< FIELD NAME = "items" VALUE = "$ITEMS"/> 
10 < /ASYNC > 

The prefix "ASYNC indicates that asynchronous message transfer is to be used. The method used is a POST method. 
The Universal Resource Locator (URL) is the location at a remote server where the message is to be sent. The variable 
15 "StTEMS" in the items field contains a delimited list of items to be deleted. 

[0050] In contrast, an example of application code that issues a synchronous request is as follows: 

<GO URL = Vchannel/rnsg.wmr> 
20 VAR NAME = "from" VALUE = ,, mailto:joe@xyz.com , 7> 

VAR NAME = "subject" VALUE = "lunch ?"/> 

VAR NAME= "msg" VALUE = "Are you available for lunch today?"/> 

25 </GO> 



Note that no "ASYNC" prefix is used. Hence, it is assumed that synchronous message transfer is to be used. Here, 
the message pertains to an e-mail message that is supplied to the URL which handles the delivery of the message. 

30 The data for the e-mail message is sent with the request to the designated URL. 

[0051] FIG. 3 is a flow diagram of asynchronous message send processing 300 according to an embodiment of the 
invention. The asynchronous message send processing 300 is, for example, performed by the asynchronous message 
manager 110 illustrated in FIG. 1 or the asynchronous message manager 214 illustrated in FIG. 2A. 
[0052] The asynchronous message send processing 300 begins with a decision block 302 that determines whether 

35 a wireless network is available to the mobile device. Wireless networks often have sporadic connectivity or high latency 
due to out-of-range, congestion, etc. and thus are temporarily unavailable to mobile devices. When the decision block 
302 determines that the wireless network is not available, then the asynchronous message send processing 300 simply 
awaits the availability of the wireless network. Once the wireless network becomes available, then a decision block 
304 determines whether an asynchronous message queue is empty. The asynchronous message queue is within the 

40 mobile device and is, for example, the asynchronous message queue 112 illustrated in FIG. 1 or the asynchronous 
message queue 112 illustrated in FIG. 2A. 

[0053] When the decision block 304 determines that the asynchronous message queue is empty, then the asynchro- 
nous message send processing 300 returns to repeat the decision block 302 and subsequent blocks because there is 
presently no message waiting to be processed in the asynchronous message queue. On the other hand, when the 
45 asynchronous message queue is not empty, then an entry in the asynchronous message queue that is to be sent is 
selected 306. The selected entry in the asynchronous message queue is then sent 308 to a server via the wireless 
network. The server can be a proxy server or a remote server on a remote network. Typically, the selected entry is a 
request for a resource located at the server on the remote network. 

[0054] After sending the selected entry to the server, a decision block 310 determines whether a send error has 
so occurred. In other words, the decision block 310 waits for an acknowledgment that the server has received the selected 
entry that has been sent. When the decision block 310 determines that no send error occurred during the sending of 
the selected entry to server, then the selected entry is removed 312 from the asynchronous message queue. On the 
other hand, when the decision block 310 determines that a send error has occurred, a decision block 314 determines 
whether a retry is desired to resend the selected entry to the server. When the decision block 314 determines that a 
55 retry is desired, then processing returns to repeat block 308 and subsequent blocks. Alternatively, when the decision 
block 31 4 determines that a retry is not desired, then processing to the block 31 2. Following block 31 4, the asynchro- 
nous send processing 300 returns to repeat the decision block 302 and subsequent blocks so that additional entries 
in the queue can be processed. 
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[00631 FIG 6 is a flow diagram of out-o1-band initialization processing 600 according to an embodiment of the in- 
vention Out-of-band initialization pertains to initialization performed when a mobile device is provisioned for use. The 
out-of-band initialization processing 600 begins with a decision block 602 that determines whether a content channel 
is to be loaded When the decision block 602 determines that no content channel is to be loaded, then the out-of-band 
s initialization processing is not invoked. On the other hand, when the decision block 602 determines that a content 
channel is to be loaded, then a channel specification is received 604. A channel specification describes the content 
channel. Typically, the channel specification would be received from a remote server (e.g.. a proxy server or a content 
s©rv©r^ 

[00641 ' Next a decision block 606 determines whether the particular content channel will fit in the available reserved 

10 memory. A channel specification specif ies the amount of reserved memory it requires, and this amount can be compared 
with an available amount of memory space in the reserved portion of the cache memory for the stonng of content 
channels When the decision block 606 determines that the particular content channel does not fit in the available 
reserved memory, then a decision block 608 determines whether on-channei failure notifications are requested. When 
the decision block 608 determines that on-channel failure notifications are requested, then the on-channel failure no- 

is tifications are performed 61 0. On the other hand, when the decision block 608 determines that no on^hannel failure 
notifications are required, then the block 61 0 is bypassed. Following block 610. the outof-band initialization processing 
600 is complete and ends without loading the particular content channel in the cache memory. 
[00651 On the other hand, when the decision block 606 determines that the particular content channel does fit in the 
amount of available reserved memory, a channel manager is informed 612 of the channel specification Universal Re- 

20 source Identifier (URI). This allows the channel manager to setup the content channel. The channel manager is. for 
example the channel manager 116 illustrated in FIG. 1. Next, any desired on-channel creation notifications are per- 
formed 614 Additionally, the channel contents are loaded 616 into the cache memory. The loading 616 of the channel 
content is performed either in a background mode or during initialization of a mobile device. Following block 616. the 
out-of-band initialization processing 600 is complete and ends. 

25 [0066] FIGs 7A and 7B are flow diagrams of direct initialization processing 700 according to an embodiment of the 
invention The direct initialization processing 700 is activated by a user request to install a particular content channel 
in a mobile device. As an example, the channel manager 116 illustrated in FIG. 1 is able to perform the direct initialization 

[OM^' Thedrect initialization processing 700 begins with a decision block 702. The decision block 702 determines 

30 whether a request to install a content channel has been received. As long as such a request has not been received, 
the direct initialization processing 700 simply awaits the reception of such a request. Once the decision block 702 
determines that a request to install a content channel has been received, then a channel specification is requested 
704 The channel specification describes the content channel to be installed. After requesting the channel specification, 
the channel specification is received 706. The channel specification is typically received 706 from a remote server 

35 through the wireless network. . 

[00681 Next a decision block 708 determines whether the content channel is able to fit in the available reserved 
memory of the cache memory. When the decision block 708 determines that the content channel does not fit in the 
available reserved memory, then a user is notified 71 0 that there is not enough memory to install the content channel. 
As an example, the notification can display a message on a display device of the mobile device. Then, a decision block 

40 712 determines whether any on-channel failure notifications are requested. When the decision block 712 determines 
that there are on-channel failure notifications to be performed, the on-channel failure notifications are performed 714. 
Alternatively when the decision block712 determines that there are no on-channel failure notifications to be performed, 
the block 714 is bypassed. Next, the display associated with the mobile device is returned 716 to the previous screen 
prior to requesting the channel installation because the content channel has not been installed. Following block 716. 

45 the direct initialization processing 700 is complete and ends. 

[0069] On the other hand, when the decision block 708 determines that the content channel does fit within the avail- 
able reserved memory within the cache memory, then the user is notified 71 8 that the content channel can be installed. 
Next a decision block 720 determines whether installation is still desired by the user. When installation is not confirmed 
by the user then the direct installation processing 700 is aborted and the display associated with the mobile device is 

so returned 722 to the previous screen prior to requesting the installation of the content channel. Following block 722, the 
direct initialization processing 700 is complete and ends. 

[0070] Alternatively, when the decision block 720 confirms the initialization request, the channel manager is informed 
724 of the channel specification URI. This allows the channel manager to setup the content channel. Then any desired 
on-channel creation notifications are performed 726. The contents of thechannel are then loaded 728 into the reserved 
55 portion of the cache memory. After loading the content of the channel into the cache memory, the display device of the 
mobile device then displays 730 a top-level resource of the content channel that has been installed. Thereafter, the 
user of the mobile device is able to navigate through the contents of the channel as desired. Following block 730. the 
direct initialization processing 700 is complete and ends. 



10 



BEST A\W ^ R tE CC m / 

EP 0 993 165 A2 



75 



20 



^5 



<HAN 0 LET V P E ..o nCh ,„ n ., 0verf|0(< . 

HREF. 7c 9 i-bin/chan„ e |o v . rtto>v C3i7> 

P»73] figs. 7C-7F are flow diaoram* „, „ eXamp,e ' often Presented 

channel are marked 726 « S„ ^ (name '* ,he channel stoTaoeTe^ f^' 6 ' 6 " indica,es ««t the enS 
are eligible to be reject ZTannT^ removal f^' 0 "' a " reso °^ 52 

storage section o, the cJL^ZX^ T "* ^ tha < ^S^HS? °' Cha ™ 

used to count up ,he amount of space beta 1 ^ " 8paCe US9d " is 728 tc zero m t?™" WitWn the c "annel 
a channel specification will indicatl ! 9 Consurned °V a channel as resource ^ ™° 8paca usad variable is 
Permitted to consume. 3 m — -mount of memory ^Z^llt" * f ^ 

f0074J Next, channe. resource processino is n* rf " ton,B1 SeC,bn > * * 

cache memory is unlocked 7^ ^ m 0r wrrte over mem at a later Zf resources are permitted 738 to be re 

[0078] The channel resource processino^,- •• ° Urce Passing 



11 



BEST y^/*" oo^v 

EP 0 993 165 A2 

[0080] On the other hand, when the decision block 748 determines that the resource is either not in the channel or 
not "pending removal" then a decision block 750 determines whether the resource is in the cache memory and also 
fresh" As an example, entries in a cache memory are fresh" when their expiration date has not been exceeded. 
When the decision block 750 determines that the resource is not both in the cache and fresh", then the resource is 
s requested 752 in an asynchronous manner. Asynchronous requests of this type were discussed above and allow the 
processing to proceed without waiting for the resource. Next, the status is set 754 to "addition incomplete". Following 
block 754, the channel resource processing 742 is complete and returns. 

[0081] Alternatively, when the decision block 750 determines that the resource is both in the cache and fresh . then 
a decision block 756 determines whether the resource size is greater than the available channel space. Here, the 

io decision block 756 is determining whether the particular resource being processed is able to fit within the available 
channel space that has been allocated for storage of the channel. The available channel space is determined from the 
space used variable When the decision block 756 determines that the resource size is greater than the available 
channel space, then overflow notifications are performed 758. Then, the status is set 760 to "terminate crawling". 
Following block 760. the channel resource processing 742 is complete and completely returns to the channel crawl 

is processing 720 (at the decision block 732). 

[0082] On the other hand, when the decision block 756 determines that the resource size is not greater than the 
available channel space, then the resource is added 762 to the channel. Then, the space used variable is increased 
764 by the resource size. The resource stored in the channel portion of the cache memory is also marked 766 as "not 
pending removal". In effect, this places the resource in the channel storage section of the cache memory where It is 

20 protected Next, the link level is incremented 768. The link level indicates the level of the channel which is being currently 
processed. Although not shown, all returns described also decrement the link level. Complete returns actually return 
to the initial level and set the link level accordingly. 

[0083] At this point, the base level resource has been processed. Next, the channel response processing 742 oper- 
ates to process the links to other resources that are embedded within the primary resource. This processing of the 

2S links is performed in a recursive manner as is detailed below. 

[0084] The channel resource processing742 performs channel resource processing 770 on links within the resource. 
Hence at this point, for a link within the resource, the processing returns in a recursive manner to repeat the channel 
resource processing 742 beginning at block 744. When a return occurs, the processing will be exiting the block 770 in 
FIG 7E However prior to that, the links are crawled down (via its links) to maximum level so as to bring in the corre- 

30 sponding resources into the channel. Once the processing exits the block 770. a decision block 772 determines whether 
the status is "terminate crawling." When the decision block 772 determines that the status is f erminate crawling," then 
the channel resource processing 742 completely returns to the channel crawl processing 720 where it will be exiting 

block 730 in FIG. 7C. . 
[0085] On the other hand, when the decision block 772 determines that the status is not f erminate crawling, a 

3S decision block 776 determines whether the status is 'addition incomplete." When the decision block 776 determines 
that the status is "addition incomplete." then the resource is marked 776 as incomplete. Following the decision block 
776 when the status is not "addition incomplete." a decision block 778 determines whether there are more links in the 
resource to be processed. If the decision block 778 determines that there are more links to be processed, then process- 
ing returns to repeat block 770 and subsequent blocks. 

40 [0086] On the other hand, when the decision block 778 determines that there are no more links in the resource to 
be processed then a decision block 780 determines whether the resource being processed is complete. When the 
decision block 780 determines that the resource is complete, then the status is set 782 to "addition complete." Then, 
following block 782, the channel resource processing for the particular link, the link level is decremented 784. Following 
block 784 the channel resource processing 742 returns. Here, the channel resource processing 742 is returning up 

45 one level where processing will continue. Alternatively, when the decision block 780 determines that the resource is 
not complete then the status is set 785 to "addition incomplete." Then the link level is decremented 784. Following 
block 784 the channel resource processing 742 for the particular link is complete and thus returns to the prior level. 
[0087] As described above in the channel resource processing 742. when resources are not available in the cache, 
or the resources are "stale" if they are in the cache, asynchronous requests for the resources are made. Here, the 

so asynchronous requests are forwarded to a remote server and a reply from the remote server towards the requested 
resource back to the mobile device that has issued the request. When such incoming requests are received by the 
mobile device, they are processed as described below with respect to FIG. 7G. 

[0088] FIG. 7G is a flow diagram of asynchronous request completion processing 786 according to an embodiment 
of the invention. The asynchronous request completion processing initially begins with a decision block 788. The de- 
ss cision block 788 determines whether the incoming resource (i.e.. the requested resource) is a command. When the 
decision block 788 determines that the incoming resource is a command, then the command is processed 790. Here, 
the processing of commands is separate from the processing of resources that were previously requested such as 
during the channel crawl processing. Following block 790. the asynchronous request completion processing is complete 



12 



BEST AlW ^LF CQW 

EP 0 993 165 A2 

and ends because, in such case th a • 
the incoming resource can h* ^ V. . * n the CR annel crawl orrv*«eo the mob,le device Wh «n th~ 

a read command for a selected «JT* , cornrnana batons 806 and 81 0 Th«T US,ng nav *9atton buttone 

- to delete a selected one ^£^£»?> T *° -er comma nd ZTbZT" ^ 8 ° S ^ 
hoaders.wml- which is a wireless maTLl P ^ ' ist 800 is *»»d by a reoL„ , P , 3 de,e,e co ™and 

3q --ecttheLr^mman: ^SlSr^**'^ 
30 However. ,0 implement tne J ^ would request that the firs, mCSSVT " T> 802 ™ then 

(e. 9- a remote sen/er) that the user has ( ' mobi,e de ^e would need tc Si ? TOVed from ,he 800 
remote server ,0 modify the 41 .^JS^S" C6rtain Nation. The ^T" SP ° nS ° rin 3 ,hs * 
headers.wml" file) ,0 the mobile device ™? and th «" forward ^'1^? W0Uld wait tof the 

s *** tends ,0 introduce undTsfred ! ^ the ^'ional appTich ™ S deSCnptlVe fi,e <•*■ 

[0094] As shown in FIG. a^JJ ISSTJT ^ the ma "» aSynChrOn0us V> of the modifications tnat 
no/d. The reclamation algorithm STJ^ °' ^ indica ** the mS ^'l, J* ,,8t *" can be 



13 

_0993165A2 | » 



BEST AV£r ft.™ 

EP 0 993 165 A2 

r00961 Each of the list elements 816. 818 and 820 include a title, a resource location, and a sort key. The title (or 
label) for a list element is that which is displayed in a list entry of a displayed list. For example, the first list elemen 
816 would have a title -Joe" and thus, the first list item 802 in the displayed list 800 is entitled "Joe'. However, the list 
item 802 804 and 806 are displayed from the descriptive file (headers.wml) for the displayed list 800. The resource 
locate is a pointer to the resource behind the list element. For example, if the first list element 816 corresponds to 
an e-mail from 'Joe', then the resource location (resource location-1) is a file describing the contents of the email (e. 
a ioe wml) The sort key for a list element is used to sort the elements or entries of a list. 

fo097] The manipulation of a displayed list by local processing is explained by the following representative example. 
Assume that the list entry 802 of the displayed list 800 is being deleted by a user of the mob.le dev.ce. To.nrt.ate the 
deletion of the list entry 802. the user would select the list entry 802 and then activate the user command button 8 0 
in response to the activation of the user command button 810. the list manager would locate the correspond^ 
element 816 within the list object 812 that is associated with the displayed list 800. Then, the lis. manager would r^rty 
the list object 812 by removing the list item8l6 from the list object 812. Next, the list manager would locate the ta get 
element within the descriptive file (headers.wml) lor the displayed list 800 using the contents of the l.st spec Jca .on 
8 UThen wSiin the target element, the list manager would find a target portion pertaining to the hst entry 802 w.th.n 
fhe descriptive file. One approach to finding the appropriate target portion wouto .be to search the target^ ™« 
the title (e g.. Joe) of the list entry sought. Once at the target portion wrth.n the descr.pt.ve file the l.st manager would 
edit the describe fi.e by removing the content associated with the list entry 802. Bes.des the searching and edrt.ng 
approach another approach is to regenerate the target elements (or the whole descriptive file) to match, the current 
siateof thelist elements wilhinthelislobject.Bymodifying(e.g.,editorregenerale)thedescript.ver.lestorthed.splayed 
list 800, the mobile device is caused to redisplay the displayed list 800 such that the list entry 802 .s no longer present. 
At this point the displayed list 800 has only two list entries (804 and 806) and the list object 812 would have only two 
list elements (818 and 820). Note that all this processing occurs locally on the mobile device without any .nteracfon 
wrlh the appropriate server via a wireless network. However, to keep the server notified of changes to delayed l.ste, 
the notification handlers contained or poinled to by the list specificatton 814 are utilizedJn this representative example 
an on-delete notification handler can be selected and a URL designated by that notificatran handler can be used o 
send a notification message to the appropriate server. In one embodiment, the notification messages sent by the mob.le 
machine are asynchronously sent using asynchronous messaging techniques descnbed above. 
f00981 Although the list elements 816. 81 8 and 820 are part of the list object 802. the l.st entr.es could form part of 
the describe file associated with the displayed list 800. Such an approach may be more memory effic.ent 
[0099] An exemplary list specification (in a WML format) for a user's stock portfolio that can list up to ten (1 0) stocks 
as well as delete particular stocks is as follows. 

<LIST BASE= "http://stocks.uplanet.com/" HREF= "portfolio.wml" 
ID = "stocklist"> 

<!-- maximum of 10 items in the portfolio --> 
RESOURCES MAXITEMS = "10" RECLAIM = "FIFO"/> 

<!-- when the user deletes an item from the list, remove 
it from the portfolio --> 
< NOTIFY TYPE = M OnDelete" HREF= "delete.cgi"/> 

</LIST> 



1-0100] The target document can be the following WML deck, with a single card shown. The text in the card presents 
the title of the list. Also, a menu option provides a link to a menu of commands that can operate on the currently selected 



options. 
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<WML> 
<CARD> 



10 



15 



<DO TYPE= "OPTION" LABEL = "Menu" ONCLICK - 

,enu unl.LICK= menu.wml , 7> 

My Stock Portfolio 

< SELECT ID = "stocklist" KEY = n K"> 

<!- list entries will be placed here as OPTIONS ~> 
< /SELECT > 



</CARD> 
</WML> 
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sent by an asynchronous message handier such as described above. Asynchronous notification is preferred because 
the mobile device need not wait for any server actions which, if required, would induce latencies or delays to the user 
of the mobile device. Following block 1014. the list command processing 1000 is complete and ends. 
[0107] FIG. 11 is a block diagram of a representative communication system 1100 for use with the invention. The 
s communication system 1 1 00 includes a wired section 1 1 02 and a wireless section 1 1 04. The wired section 1 1 02 includes 
a network 1106 and a network gateway 1108. In one embodiment, the network 1106 is the Internet, which represents 
a large number of interconnected computers. I n another embodiment, the network 11 06 is an Intranet or private network 
of computers. 

[01 08] The network gateway 1 1 08 operates to provide a gateway from the wired section 1 1 02 and the wireless section 
10 1104. The network gateway 1108 serves as a primary transition point between the wireless communication of the 
wireless section 1104 and the wired communication of the wired section 1102. The network gateway 1108 receives 
the incoming content request from the carrier network 1114 and performs protocol conversion as necessary. The net- 
work gateway 1108 will normally perform some protocol translation and other account management and verification 
operations. The network gateway 1108 includes an account information storage area 1110 that stores account, con- 
's figuration and other information. The wireless section 1104 includes a carrier network 1114 and at least one remote 
wireless computing device 1116. The network gateway 1108 also receives messages from the network 1106 and for- 
wards them to the appropriate remote computing devices. 

[0109] The remote computing device 1116 can, for example, be a mobile phone, a Personal Digital Assistant (PDA), 
or a portable general purpose computer. The remote wireless computing device 1116 includes a display 1118 for dis- 

20 playing screens or pages of information, a remote wireless browser 11 20, and navigation buttons 1 1 22 and 1 1 24. The 
remote wireless browser 1120 is usually an application program that executes on the remote computing device 1116. 
The remote wireless browser 1120 provides the screens or pages of information to be displayed on the display 1118. 
The navigation buttons 1122 and 1124 allow a user to navigate through or make selections from menus or lists being 
displayed on the display 1118 by the remote wireless browser 1120. The remote wireless computing device 11 16 can 

25 also include an alphanumeric keypad (not shown) that allows a user to enter alphanumeric information, though such 
is not necessary as alphanumeric information can also be entered using a dial screen displayed on the display 1118 
with selections being made using the navigation buttons 11 22 and 1124. By interacting with the remote wireless browser 
1 1 20, a user is able to access information located on the network 1106. According to the invent ion, the remote wireless 
browser 1120 of the mobile device 1116 is able to operate with substantially less waiting for server interaction, which 

30 is particularly beneficial when the wireless section 1104 is unable to communicate with the wired section 1102. 

[0110] Typically, the wireless section 1104 will include a plurality of remote wireless browsers 1120, each of which 
executes on a different remote computing device. The configuration and other information stored in the account infor- 
mation storage area 1110 can store service limitations, security limitations, pre-selected content channels, preference 
information, screen configuration information, and the like for each of the remote wireless browsers 11 20. The account 

35 information storage area 1110 can also store data or pages of data that are of interest to the remote wireless browsers 
1120. The stored data or pages can operate as a cache of information previously requested from the network 1106 or 
can operate as an information server within the network gateway 1108. For example, as an information server, the 
storage pages can represent pages to be displayed by the remote wireless browsers. 

[0111] In one embodiment, the remote wireless browser 1120 understands and displays WML content type which 
40 was designed for mobile devices. The specification for WML, 'Wireless Application Protocol Wireless Markup Language 
Specification" (WAP WML), April 30, 1998 is hereby incorporated by reference. 

[0112] The advantages of the invention are numerous. Several advantages that embodiments of the invention may 
include are as follows. One advantage of the invention is that operation of mobile devices is less dependent on network 
availability. Asa result, users of mobile devices experience better responsiveness and less waiting. Another advantage 

45 of the invention is that both synchronous and asynchronous messaging are available to mobile devices. Still another 
advantage of the invention is that a programmer or content author can determine how navigation is performed, namely 
whether synchronous requests or asynchronous requests are used. Yet another advantage of the invention is that lists 
can be manipulated on mobile devices without having to support or provided the significant amounts of resources 
needed to provide scripting. Another advantage of the invention is the ability to obtain and guarantee the presence of 

so certain content channels at mobile devices. 

[0113] The many features and advantages of the present invention are apparent from the written description, and 
thus, it is intended by the appended claims to cover all such features and advantages of the invention. Further, since 
numerous modifications and changes will readily occur to those skilled in the art, it is not desired to limit the invention 
to the exact construction and operation as illustrated and described. Hence, all suitable modifications and equivalents 

55 may be resorted to as falling within the scope of the invention. 
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Claims 
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the local cache memoty. • ' <,91ern "» s ">« «» requeslea resource ie not present in 

2. A method ee reclle<t in claim 1 lutlher compnslng . 

3. A method as recited in claim 2 further comprising- 

4. A method as recited in claim 3 further comprising- 

(9) stonng the resource reply in the cache memory. 

5 ^ar^aa^ne^^.. 

mobile device; and """" c * n " "" h ' n « P°uion ol the cache memo, o< lite 

the reserved portion of the cache memory. ' aeterm,nes ,hat *° content channel is able to fit within 

A method as recited in claim 7 further comprising-- 

(d) performing automatic notifications to either th« m «K..„ • 
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A method for manipufeting a list resident on a mobile devce used with a wireless co 

n a we 'ess communication system, said 
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method comprising the steps ot:- 

(a) displaying a list on a display device of the mobile device, the list being displayed from a descriptive file; 

(b) receiving, at the mobile device, a list command to modify the displayed list; 

s (c) locating a list object stored within the mobile device, the list object corresponding to the displayed list; 

(d) modifying the list object in accordance with the list command; 

(e) obtaining, from the list object, a pointer to the descriptive file; and 

(f) modifying at least a portion of the descriptive file in accordance with the list command. 

10 10. A method as recited in claim 9 wherein steps (a) - (f) are performed locally by the mobile device without interaction 
with remote servers of the wireless communication system. 

11. A computer readable medium including computer program code for sending a resource request of a mobile device 
to a remote server through a wireless network, said computer readable medium comprising: - 

is 

computer program code for receiving a resource request, the requested resource being associated with the 
remote server; 

computer program code for determining whether the requested resource is of a synchronous type resource 
request or of an asynchronous type resource request; 
20 computer program code for placing the resource request in an outgoing queue and not awaiting a resource 

reply when the resource request is an asynchronous type resource request; and 

computer program code for sending the resource request to the remote server through the wireless network 
and awaiting a resource reply when the resource request is a synchronous type resource request. 
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